The Advantage of the Initiative

نویسندگان

  • Jos W. H. M. Uiterwijk
  • H. Jaap van den Herik
چکیده

Recently, the list of solved two-person zero-sum games with perfect information has increased. The state of current knowledge is that many games are a win for the ®rst player, some games are draws, and only a few games are a win for the second player. For games with three outcomes (won, drawn, lost) a game is commonly de®ned as fair if the theoretical value of the game is drawn. For these games as well as for games with two outcomes (won, lost) we were tempted to examine which concepts characterize the outcome of a game. In this paper, we distinguish two main concepts valid for many two-person games, namely initiative and zugzwang. The initiative is de®ned as an action of the ®rst player. The notion of zugzwang is adopted from the game of chess. To investigate the impact of the initiative we determine the game-theoretic values of a large number of k-in-a-row games and over 200 Domineering games as a function of the board size. The results indicate that having the initiative is a clear advantage under the condition that the board size is suciently large. Ó 2000 Elsevier Science Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Mediating Role of Mental Health and Emotional Intelligence in Personal Growth Initiative and Achievement Striving Behavior of Political Office Holders in South-West, Nigeria

Political office holders are chiefly entrusted with the formulation and implementation of government policies and programmes designed to enhance sustainable development. Their activities can therefore make or unmake a nation, geo-political region initiative. The mental health and emotional intelligence of political office holders had been linked with their personal growth initiative and a...

متن کامل

اثربخشی معنویت‌درمانی گروهی بر بهزیستی روان‌شناختی و اقدام برای رشد شخصی دانشجویان

The current study was carried out in order to identify the effects of the group therapy spirituality on psychological well-being and personal growth initiative among university students. The statistical population included all the female students who were studying at Islamic Azad University South Tehran Branch in the second semester of the academic year 2015-2016. The purposive convenience samp...

متن کامل

EFL Teachers’ Adversity Quotient, Personal Growth Initiative, and Pedagogical Success

This study investigated the relationship among Iranian English teachers’ adversity quotient, personal growth initiative, and pedagogical success. The participants comprised 28 male and female English teachers and a total of 336 male and female EFL learners who attended the abovementioned teachers’ classes (12 for each teacher). Stoltz’ (1997) Adversity Response Profile (ARP) and Robitsc...

متن کامل

An Initiative Plan of the Equivalent Model for Simulation of the Welding Process

Many researchers content themselves with the 2D simulation of welding process instead of the 3D simulation, because of the time and the cost factors of the latter. In this research, the number of elements and nodes are reduced by an initiative plan (defining an equivalent model) for the simulation of welding. The welding process has been simulated by an uncoupled thermal-mechanical finite eleme...

متن کامل

“I Was Scared I Might Die Alone”: A Qualitative Study on the Physiological and Psychological Experience of COVID-19 Survivors and the Quality of Care Received at Health Facilities

Introduction: Although several coronavirus disease 19 (COVID-19) studies have focused on the biomedical and epidemiological manifestations of the COVID-19 virus, there is a dearth of studies that have reported the experiences of COVID-19 survivors. This study investigated the physiological and psychological experiences of COVID-19 survivors and the quality of care that they rec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 122  شماره 

صفحات  -

تاریخ انتشار 2000